mod = 10 ** 10
print len(str(mod))
ans = 0
for i in xrange(1, 1001):
    ans += pow(i, i, mod)
ans %= mod
print ans

